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RELATED PATENT APPLICATIONS 

This U.S. Non-provisional Application for Letters Patent is a continuation- 
in-part of co-pending U.S. Application for Letters Patent Serial No. 10/374,934, 
filed February 26, 2003, and titled "Image Blur Detection Methods and 
Arrangements", which is a continuation of U.S. Application for Letters Patent 
Serial No. 09/833,525, filed April 9, 2001, and titled "Image Blur Detection 
Methods and Arrangements" now U.S. Patent No. 6,548,800. The present U.S. 
Non-provisional Application for Letters Patent claims the benefit of priority from 
these earlier patent applications and hereby incorporates by reference the entire 
disclosure of each of these earlier patent applications. 

TECHNICAL FIELD 

The present invention relates generally to computer imaging, and more 
particularly to improved image blur detection methods and apparatuses. 

BACKGROUND 

With the increasing popularity of personal computers, handheld appliances 
and the like, there has been a corresponding increase in the popularity and 
affordability of image rendering/manipulation applications. 

Thus, for example, many personal computers and workstations are being 
configured as multimedia devices that are capable of receiving image data, for 
example, directly from a digital camera or indirectly from another networked 
device. These so-called multimedia devices are further configured to display the 
image data (e.g., still images, video, etc.). As for still images and single video 
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frames, most multimedia devices can be further coupled to a printing device that is 
configured to provide a printed hardcopy of the image data. 

When provided with the appropriate software application(s), the 
multimedia device can be configured to allow the user to manipulate all or 
portions of the image data in some manner. For example, there is a variety of 
photo/drawing manipulation applications and video editing applications available 
today. One example of a photo/drawing manipulation program is PhotoDraw® 
2000, available from the Microsoft Corporation of Redmond, Washington. 
Another example of an image manipulation program is Picture It! 2000, also 
available from the Microsoft Corporation. One example of a video editing 
application is Adobe Premiere 6.0 available from Adobe Systems Incorporated of 
San Jose, California. 

These and other image manipulation programs provide a multitude of 
image editing tools/features. In some instances, for example, in the key-frame 
evaluation and photo quality estimation features of Picture It! 2000, the image 
manipulation program may need to calculate certain characteristics associated with 
the image data in terms of its' blurriness/sharpness. Doing so allows for the user 
and/or the application to selectively or automatically manipulate blurred image 
data in some desired fashion. For example, a blurred portion of the image may be 
sharpened or perhaps protected from additional blurring. 

With this in mind, previous methods for calculating blur characteristics 
have been designed for image restoration. By way of example, see the article by 
M.C. Chiang and T.E. Boult, titled "Local Blur Estimation and Super-Resolution", 
as published in Proc. IEEE Computer Society Conference on Computer Vision and 
Pattern Recognition, pp. 821-826, June 1997. Also, for example, see the article by 
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R. L. Lagendijk, A. M. Tekalp and J. Biemond, titled "Maximum Likelihood 
Image and Blur Identification: A Unifying Approach" as published in Optical 
Engineering, 29(5):422-435, May 1990. 

These exemplary conventional techniques utilize methods that estimate the 
parameters needed by the reverse process of blur. Unfortunately, these methods 
tend to be complex and time-consuming. 

Still other techniques utilize compressed domain methods based on discrete 
cosine transform (DCT) coefficient statistics, which can be used to estimate the 
blurriness of motion picture expert group (MPEG) frame in real-time. For 
example, see the methods presented by Xavier Marichal, Wei-Ying Ma and 
HongJiang Zhang at the International Conference on Image Processing (ICIP) in 
Kobe, Japan on October 25-29, 1999, as published in an article titled "Blur 
Determination in the Compressed Domain Using DCT Information". 
Unfortunately, these methods often find it difficult to handle images with 
relatively large uni-color patches. 

Hence, there is an on-going need for improved methods and apparatuses for 
calculating or otherwise determining blurriness/sharpness characteristics in an 
image. 

SUMMARY 

The above stated needs and others are met, for example, by a method that 
includes accessing at least a portion of a digital image, and determining if at least 
the portion is blurred based on a wavelet transform blur detection process and/or a 
Cepstrum analysis blur detection process. 
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In certain implementations, for example, the wavelet transform blur 
detection process includes wavelet transforming at least the portion of the digital 
image to produce a plurality of corresponding different resolution levels wherein 
each resolution level including a plurality of bands. The wavelet transform blur 
detection process also includes generating at least one edge map for each of the 
resolution levels, and detecting blur in at least the portion of the digital image 
based on the resulting edge maps. 

In certain implementations, for example, the Cepstrum analysis blur 
detection process includes dividing the image into a plurality of parts and 
determining a Cepstrum for each of the parts. In certain implementations, the 
Cepstrum analysis blur detection process also includes blurring at least one 
boundary within the image and calculating an elongation of each resulting 
binarized Cepstrum image. The method may further include determining that the 
image includes motion blur and/or out-of-focus blur based on the calculated 
elongations. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the various methods and apparatuses of 
the present invention may be had by reference to the following detailed description 
when taken in conjunction with the accompanying drawings wherein: 

Fig. 1 is a block diagram that depicts an exemplary device, in the form of a 
computer, which is suitable for use with certain implementations of the present 
invention. 

Figs 2a-b are line graphs depicting a step edge and a smoothed step edge, 
respectively, within exemplary images. 
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Fig 3 is an illustrative representation of a multi-scale image pyramid having 
a plurality of different resolutions of the same image. 

Fig. 4 is a line diagram depicting exemplary corresponding multi-scale 
edge amplitudes. 

Fig. 5 is a block diagram associated with an exemplary blur detector system 
architecture. 

Fig. 6 is a block diagram associated with an exemplary blur detector 
algorithm for use in the blur detector system architecture of Fig. 5. 

Fig. 7 is a flow diagram depicting a method in accordance with certain 
exemplary implementations of the present invention that uses a Wavelet transform 
to help detect blurred images. 

Fig. 8a and Fig. 8b are illustrative diagrams depicting certain features 
associated with Wavelet transformed image data, in accordance with certain 
. exemplary implementations of the present invention. 

Fig. 9 is a flow diagram depicting a method in accordance with certain 
exemplary implementations of the present invention that uses Cepstral analysis to 
help detect blurred images. 

Fig. 10 is a flow diagram depicting a hierarchical scheme/method for use in 
detecting blur in a digital image using Wavelet transform and Cepstral analysis, in 
accordance with certain exemplary implementations of the present invention. 

Fig. 11 is a block diagram depicting a device having logic in accordance 
with certain exemplary implementations of the present invention. 
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DETAILED DESCRIPTION 

Turning to the drawings, wherein like reference numerals refer to like 
elements, the invention is illustrated as being implemented in a suitable computing 
environment. Although not required, the invention will be described in the general 
context of computer-executable instructions, such as program modules, being 
executed by a personal computer. Generally, program modules include routines, 
programs, objects, components, data structures, etc. that perform particular tasks 
or implement particular abstract data types. Moreover, those skilled in the art will 
appreciate that the invention may be practiced with other computer system 
configurations, including hand-held devices, multi-processor systems, 
microprocessor based or programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, and the like. The invention may also be 
practiced in distributed computing environments where tasks are performed by 
remote processing devices that are linked through a communications network. In 
a distributed computing environment, program modules may be located in both 
local and remote memory storage devices. 

Fig.l illustrates an example of a suitable computing environment 120 on 
which the subsequently described methods and apparatuses may be implemented. 

Exemplary computing environment 120 is only one example of a suitable 
computing environment and is not intended to suggest any limitation as to the 
scope of use or functionality of the improved methods and apparatuses described 
herein. Neither should computing environment 120 be interpreted as having any 
dependency or requirement relating to any one or combination of components 
illustrated in computing environment 120. 
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The improved methods and apparatuses herein are operational with 
numerous other general purpose or special purpose computing system 
environments or configurations. Examples of well known computing systems, 
environments, and/or configurations that may be suitable include, but are not 
limited to, personal computers, server computers, thin clients, thick clients, hand- 
held or laptop devices, multiprocessor systems, microprocessor-based systems, set 
top boxes, programmable consumer electronics, network PCs, minicomputers, 
mainframe computers, distributed computing environments that include any of the 
above systems or devices, and the like. 

As shown in Fig. 1, computing environment 120 includes a general-purpose 
computing device in the form of a computer 130. The components of computer 
130 may include one or more processors or processing units 132, a system 
memory 134, and a bus 136 that couples various system components including 
system memory 134 to processor 132. 

Bus 136 represents one or more of any of several types of bus structures, 
including a memory bus or memory controller, a peripheral bus, an accelerated 
graphics port, and a processor or local bus using any of a variety of bus 
architectures. By way of example, and not limitation, such architectures include 
Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) 
bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) 
local bus, and Peripheral Component Interconnects (PCI) bus also known as 
Mezzanine bus. 

Computer 130 typically includes a variety of computer readable media. 
Such media may be any available media that is accessible by computer 130, and it 
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includes both volatile and non-volatile media, removable and non-removable 
media. 

In Fig. 1, system memory 134 includes computer readable media in the 
form of volatile memory, such as random access memory (RAM) 140, and/or non- 
volatile memory, such as read only memory (ROM) 138. A basic input/output 
system (BIOS) 142, containing the basic routines that help to transfer information 
between elements within computer 130, such as during start-up, is stored in ROM 
138. RAM 140 typically contains data and/or program modules that are 
immediately accessible to and/or presently being operated on by processor 132. 

Computer 130 may further include other removable/non-removable, 
volatile/non-volatile computer storage media. For example, Fig. 1 illustrates a 
hard disk drive 144 for reading from and writing to a non-removable, non- volatile 
magnetic media (not shown and typically called a "hard drive"), a magnetic disk 
drive 146 for reading from and writing to a removable, non-volatile magnetic disk 
148 (e.g., a "floppy disk"), and an optical disk drive 150 for reading from or 
writing to a removable, non- volatile optical disk 152 such as a CD-ROM, CD-R, 
CD-RW, DVD-ROM, DVD-RAM or other optical media. Hard disk drive 144, 
magnetic disk drive 146 and optical disk drive 150 are each connected to bus 136 
by one or more interfaces 154. 

The drives and associated computer-readable media provide nonvolatile 
storage of computer readable instructions, data structures, program modules, and 
other data for computer 130. Although the exemplary environment described 
herein employs a hard disk, a removable magnetic disk 148 and a removable 
optical disk 152, it should be appreciated by those skilled in the art that other types 
of computer readable media which can store data that is accessible by a computer, 
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such as magnetic cassettes, flash memory cards, digital video disks, random access 
memories (RAMs), read only memories (ROM), and the like, may also be used in 
the exemplary operating environment. 

A number of program modules may be stored on the hard disk, magnetic 
disk 148, optical disk 152, ROM 138, or RAM 140, including, e.g., an operating 
system 158, one or more application programs 160, other program modules 162, 
and program data 164. 

The improved methods and apparatuses described herein may be 
implemented within operating system 158, one or more application programs 160, 
other program modules 162, and/or program data 164. 

A user may provide commands and information into computer 130 through 
input devices such as keyboard 166 and pointing device 168 (such as a "mouse"). 
Other input devices (not shown) may include a microphone, joystick, game pad, 
satellite dish, serial port, scanner, camera, etc. These and other input devices are 
connected to the processing unit 132 through a user input interface 170 that is 
coupled to bus 136, but may be connected by other interface and bus structures, 
such as a parallel port, game port, or a universal serial bus (USB). 

A monitor 172 or other type of display device is also connected to bus 136 
via an interface, such as a video adapter 174. In addition to monitor 172, personal 
computers typically include other peripheral output devices (not shown), such as 
speakers and printers, which may be connected through output peripheral interface 
175. 

Computer 130 may operate in a networked environment using logical 
connections to one or more remote computers, such as a remote computer 182. 
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Remote computer 182 may include many or all of the elements and features 
described herein relative to computer 130. 

Logical connections shown in Fig. 1 are a local area network (LAN) 177 
and a general wide area network (WAN) 179. Such networking environments are 
commonplace in offices, enterprise-wide computer networks, intranets, and the 
Internet. 

When used in a LAN networking environment, computer 130 is connected 
to LAN 177 via network interface or adapter 186. When used in a WAN 
networking environment, the computer typically includes a modem 178 or other 
means for establishing communications over WAN 179. Modem 178, which may 
be internal or external, may be connected to system bus 136 via the user input 
interface 170 or other appropriate mechanism. 

Depicted in Fig. 1, is a specific implementation of a WAN via the Internet. 
Here, computer 130 employs .modem 178 to establish communications with at 
least one remote computer 182 via the Internet 180. 

In a networked environment, program modules depicted relative to 
computer 130, or portions thereof, may be stored in a remote memory storage 
device. Thus, e.g., as depicted in Fig. 1, remote application programs 189 may 
reside on a memory device of remote computer 182. It will be appreciated that the 
network connections shown and described are exemplary and other means of 
establishing a communications link between the computers may be used. 

This description will now focus on certain aspects of the present invention 
associated with image processing/handling. 

Human vision often relies upon visible edge transitional information to 
evaluate the quality of an image. For example, when looking at an image of a 
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completely white painted smooth wall it would be difficult, if not impossible, for a 
person to determine if the image or a portion thereof is blurred. However, if a 
black line has been drawn across the surface of the wall, a person would be more 
likely to determine if the image or at least the portion containing the black line is 
blurred. For example, if the entire image is blurred, than the black line will appear 
fuzzy, wider, and/or perhaps gray, etc., as would be expected for a blurred 
line/image. 

Recognizing this human ability to detect the blurriness/sharpness of a line 
or color/pattern based on the edges, the exemplary methods and apparatuses 
described herein provide a similar technique for devices. 

With this in mind, attention is drawn to Figs 2a-b, which are line graphs 
depicting a step edge and a smoothed step edge, respectively, within exemplary 
images. These line graphs depict the changing amplitudes of the image data at a 
certain points (e.g., pixels). The step edge, as represented by line 202 in Fig. 2a, 
illustrates that the amplitude of the image data changes abruptly between a first 
portion of the image (region 204) and a second portion of the image (region 206). 
This so-called step edge would tend to indicate that the image at regions 204 and 
206 is more than likely not blurred, but instead is significantly sharp. 

To the contrary, the smoothed step edge, as represented by line 208 in Fig. 
2b, illustrates that the amplitude of the image data changes gradually between a 
first portion of the image (region 210) and a second portion of the image (region 
212). This so-called smoothed step edge would tend to indicate that the image at 
regions 210 and 212 is more than likely blurred, since it is not as sharp a change as 
the step edge in Fig. 2a. 
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Reference is now made to Fig 3, which is an illustrative representation of a 
multi-scale image pyramid 300 having a plurality of different resolutions of the 
same image. 

Multi-scale image pyramid 300, as will be described in greater detail below, 
provides a basis for determining if a detected edge within an image is sufficiently 
blurred enough to be considered blurred or if the detected edge is sufficiently 
sharp enough to be considered sharp (or not blurred). 

In this example, multi-scale image pyramid 300, includes a base image 302 
(which may be part of a larger original image 301, for example) having a 
resolution of 100 x 100 pixels, a corresponding second image 304 having a 
reduced resolution of 75 x 75 pixels, and a corresponding third image 306 having 
an even more reduced resolution of 50 x 50 pixels. Here, second image 304 and 
third image 306 have each been generated from base image 302 using 
conventional resolution reduction techniques. 

While exemplary multi-scale image pyramid 300 includes three levels of 
resolution, those skilled in the art will recognize that the methods and apparatuses 
described herein may be implemented with a greater or lesser number of multi- 
scaled images, as required. 

With this in mind, based on multi-scale image pyramid 300, Fig. 4 
illustrates the amplitude of a smoothed step edge associated with two different 
corresponding image resolutions, in accordance with certain aspects of the present 
invention. 

Here, a differential operator is applied on the smoothed step edge. As 
shown, the edge amplitude A will change according to the size <rof the differential 
operator. Let (T x and A x be associated with a lower resolution image in multi-scale 
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image pyramid 300, and 02 and Ai be associated with a higher resolution image in 
multi-scale image pyramid 300. As shown, if o x > Oi , then A\ > A 2 . This 
property would not exist for a sharp edge. Thus, a multi-scale edge amplitude 
comparison can be used to detect the blurriness/sharpness of images or portions 
thereof. 

In accordance with certain aspects of the present invention, as described in 
the exemplary methods and apparatuses below, multi-scaled images are used 
instead of multi-scale differential operators to reduce the computation complexity. 

Fig. 5 presents a block diagram associated with an exemplary blur detector 
system architecture. 

Here, an image handling mechanism 500 (e.g., an image rendering and/or 
manipulation application, or like device/arrangement) includes a blur detector 502 
that is configured to receive or otherwise access base image 302 (which may be all 
or part of an original image) and to determine if base image 302 is "blurred" or 
"not blurred" according to certain selectively defined parameters. 

Fig. 6 is a block diagram associated with an exemplary blur detector 
algorithm for use in blur detector 502 of Fig. 5. 

As depicted, blur detector 502 includes a series of functional blocks that 
process base image 302 and determine if it is "blurred" or "not blurred". First, 
base image 302 is provided to a multi-scale image generator 602, which is 
configured to generate the images in multi-scale image pyramid 300 (Fig. 3). 
Next, the resulting multi-scale images are provided to one or more edge operators 
or detectors, in this example, Sobel edge operators 604a-b. The edge operators 
calculate an edge amplitude on each of the pixels of an image. Pixels having an 
edge amplitude greater than a preset threshold are called "edge pixels". The edge 
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operators produce corresponding multi-scale edge maps 605, which are then 
provided to a multi-scale edge amplitude comparator 606. A resulting edge 
amplitude comparison map 607 is then provided to a blur percentage calculator 
608, which produces at least one blurriness measurement, in this example, a blur 
percentage 609, which is then provided to threshold detector 610. Threshold 
detector 610 determines if the blurriness measurement(s) is within or without at 
least one threshold range. For example, blur percentage 609 can be compared to a 
defined, selectively set threshold blur percentage. 

In this manner a comparison of edge amplitudes for various resolutions of 
base image 302 is made. For a given detected edge pixel of third image 306, if the 
edge amplitude is greater than the corresponding edge amplitude of second image 
304, and if the edge amplitude of second image 304 is greater than the 
corresponding edge amplitude of base image 302, then the detected edge pixel is 
mapped in result map 607 as "blurred". This process is completed for all detected 
edge pixels of third image 306. Blur percentage 609 of base image 302 can then 
be calculated by comparing the number of pixels that are "blurred" in result map 
607 with the total number of edge pixels of third image 306. Thus, for example, in 
Fig. 3 if there are 1,000 edge pixels in third image 306, assuming 700 of them 
have been mapped as "blurred", then blur percentage 609 would equal 70%. If the 
threshold percentage is set to 65%, then threshold detector 610 would consider 
base image 302 as being "blurred". Conversely, if the threshold percentage is set 
to 75%, then threshold detector 610 would consider base image 302 as being "not 
blurred". 

Moreover, by selectively controlling the size of base image 302, one can 
further determine if a portion of a larger image, as represented by base image 302, 
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is blurred or not blurred. This may also be determined from result map 607. 
Hence, it may be useful to provide additional details as to which regions may or 
may not be determined to be blurred. Further implementations may allow for 
additional threshold values, or ranges, that provide additional feedback to the user 
and/or image handling mechanism 500. 

As illustrated herein, blur is a common degradation in digital images. 
Losing focus and camera shaking are two common problems that give rise to blur. 
In order to recover or discard the blurred pictures automatically, there is a need to 
determine automatically whether a picture is blurred or not. 

Since the mechanisms of out-of-focus blur (caused by losing focus) and 
motion blur (caused by hand shaking) are different, two different techniques are 
adopted, either together or separately in accordance with certain further aspects of 
the present invention. The techniques include wavelet edge detection and Cepstral 
analysis. The former technique can detect large blurred edges which often occur 
in out-of-focus blurred pictures, while the latter technique is efficient in detecting 
motion blur. Moreover, since the applied Cepstral analysis does not consider 
edges, it is also good for texture and near-smooth areas where simple and large 
edges are hard to find. 

The Wavelet-based technique is highly correlated to the techniques 
described above with exemplary additional improvements being that a Wavelet 
transform is used to generate multi-scale images and detect edges, and/or that a 
different criterion can be adopted to determine whether an image is blurred. 

One direct method to detect out-of-focus blur is to see whether the edges in 
the picture are sharp enough. When such blur occurs, the sharp edges in the world 
will generically project to the image as blurred luminance transitions. The blurred 
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edges seem to get wider and lose their sharpness. If observed in a small scale, 
these blur edges will become thinner and recover their sharpness while the sharp 
edges will remain the same. Therefore, examining the difference of image edges 
in multi-scales can provide an analysis to out-of-focus blurs. This examination 
can be calculated in the spatial domain, foe example, using various known edge 
detectors. 

Here, in accordance with certain exemplary implementations a Wavelet 
transform is adapted for use in conducting edge analysis. The Wavelet transform 
is well known for its multi-resolution analysis ability. When used for edge 
detection, the wavelet transform can provide the edges under different scales 
directly, which can facilitate the further processing. 

Attention is drawn to the flow diagram in Fig 7, which depicts a method 
700. Method 700 includes acts 702-710 as described below, in accordance with 
certain exemplary implementations of the present invention: 

Act 702: Choose a suitable wavelet bases and apply a wavelet 
decomposition transform to the image. By way of example, in certain 
implementations, a second order B-spline wavelet bases was selected. As such, 
the corresponding decomposition filters in this example were: 

K= h -m S n =-8-n 

h x =0.3750, h 2 =0.1250, 

g x = 0.5798, g 2 = 0.0869, g, = 0.0061, 

else h^g. =0. 

In this example, the decomposition level is set to three. At each level, the 
image is decomposed into four bands, LL, LH, HL, and HH. The decomposition 
result of wavelet transform has a hierarchical pyramid-like structure. Exemplary 
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structures of the resulting image and the wavelet coefficient node with the 
corresponding children in the tree decomposition are illustrated in Fig. 8a and Fig. 
8b, respectively. 

Here, for example, Fig. 8a illustrates a pyramid of images with relative 
subbands. HH is horizontal high-pass/vertical high-pass, HL is horizontal high- 
pass/vertical low-pass, LH is horizontal low-pass/vertical high-pass. The subband 
LL is iteratively split as shown. Note that for color images, e.g., having three 
channels, there are three pyramids (one for each channel). 

Fig. 8b illustrates a Wavelet coefficient node with the corresponding 
children in the tree decomposition. Here, in this example, each coefficient (except 
for the coarsest subband) has four children. 

Act 704: Construct an edge map in each scale. In order to facilitate 
expression, we use /, v ,/ ft ,/ w to denote LH n HL i ,HH i band respectively. We construct 
the edge map in scale i as follows: 

where (&, /) is the coordinate of a pixel in scale 

Act 706: Normalize and discretize the edges in each edge map. To 
compare the amplitude variations of corresponding edges in different scales 
objectively, one may first normalize the total edge amplitude of each edge map: 

EmapiikJ) = Ema/7 ( (^,/)/max(Emap J .) 

Then one may partition the edge maps into small blocks and calculate the 
maximal edge amplitude in each block, which is used to represent that block. The 
block size in the lowest resolution in the example herein is 2*2, the corresponding 
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size in the next higher resolution is 4*4 and the highest one is 8*8. Therefore the 
number of blocks is the same in each map. One can use £ max,, to denote the 
discretization result of Emap { . 

Act 708: Detect the blur edge area. One may then compare the amplitude 
variations of corresponding edge nodes in the three edge maps of different scales. 
Because the edge points have been discretized in this example the difference can 
be easily calculated out. 

DmapiU j) = yj(Em2iX 3 (U j) - £max 2 (i\ j)) 2 + (Emax 2 (t, j) -Ermxfi, j)) 2 

Here, in the difference map Dmap , the position of large values corresponds 
to the blurred edges, because the clear edge amplitudes almost remain the same in 
different scales. 

Act 706: Determine if the image is blurred. From the difference map 
Dmap , a binary difference map BDmap can be obtained in the following exemplary 
way, 

BDmap{i y j) = \ if Dmap{i,j)>t\ 

BDmap(U j) = 0 otherwise 
where t\ is predefined threshold, which can be determined experimentally 
for example. 

Block (i, j) is deemed to be blurred if BDmap(i, j) = i . 

If the percentage of blurred blocks exceeds another predefined threshold f2, 
the image is determined to be blurred. Again, t2 may also be determined 
experimentally, for example. 
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Exemplary techniques will now be described that utilize Cepstral analysis 
to identify blur and/or de-blur images. 

It was found that the multi-scale edge analysis method may be less efficient 
in certain situations. For example, multi-scale edge analysis may be less efficient 
in dealing with texture or texture-like areas, and/or motion-blurred images. 
Hence, in accordance with certain further implementations of the present 
invention, Cepstrum analysis may be employed to overcome these and other like 
situations. 

Given the image / , its real Cepstrum is defined as: 

C(/) = real(FFT-\\og<\FFT(I)\))) 

Attention is now drawn to Fig. 9, which is a flow diagram depicting and 
exemplary method 900 in accordance with certain exemplary implementations of 
the present invention. Method 900 is configured here to detect blurs in the image 
by employing Cepstrum analysis and includes, for example, the following acts: 

Act 902: Divide the image into small separate parts and calculate the 
Cepstrum of each part. 

Optionally/alternatively, to avoid boundary effects, one may blur the 
boundaries before performing this type of Cepstral operation. By way of example, 
in certain implementations, a point spread function (PSF) included a circular 
averaging filter within the square matrix. One can use this PSF, for example, to 
blur the small parts i i} first and get the blurred local images bi 9 : 

Bl {j = real(FFT" 1 (FFT(Ig)* FFT(PSF))) 
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Here, the output image is the weighted sum of the original local image ! 9 
and its blurred version Bi n . The weighting array makes J i} equal to i i} in its 
central region, and equal to the blurred version of Bi i} near the edges. That is: 

J i} (*, y) = a(x, y) * l i} + (1 - a(x, y)) * Bl i} (x, y) 

Then one can do a Cepstral transform to each j i} : 

Cl ij ^real(FFT-\\ogi\FFT(J i j)\))) 

Act 904: Binarize each CI . 

BCI(x,y) = l if C/(x,);)/max(C/)>r3 

BCi(x y y)=o otherwise, 
where t3 is a threshold. 

Act 906: Calculate the elongation of each binary Cepstrum image. 

Elongation is sometimes referred to as eccentricity. Elongation in this 
example is the ratio of the maximum length of line or chord that spans the regions 
to minimum length chord. One may also use moments to calculate the elongation 
and principal axes of the sub-regions. 

The ij th discrete central moment of a region is defined by 

Where (3c, y) is the centre of the region: 

n BCl{xj)=\ n BCI(x,y)=\ 
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Note that, n, the total number of points contained in the region, is a measure 
of its area. 

One can define eccentricity, for example, using moments as: 



eccentricity = , 

One may also find principal axes of inertia that define a natural coordinate 
system for a region. 



2 



/fa-Ma 



Act 908: Determine the blur existence and type. 

In accordance with certain implementations, one may use the following 
exemplary criterion to judge motion blurred pictures. 

If more than one third sub-regions have an elongation larger than a 
threshold L and the maximum difference between the corresponding principal axes 
is less than another threshold A<9, then one may consider that the image has 
motion blur. 

For out-of-focus blur, one may apply the following exemplary criterion: 
If more than one third sub-regions have an area larger than a threshold A 

and the corresponding elongations are less than a threshold T, then one may 

consider the image to have out-of-focus blur. 

Reference is now made to Fig. 10, which is a flow diagram depicting a 

method 1000, in accordance with certain further implementations of the present 

invention. 
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In Act 1002, an image is input, captured, downloaded, or otherwise 
accessed. In Act 1004, Cepstral analysis, for example, as described above, is 
performed on at least a portion of the image. In Act 1006 a decision is made as to 
whether the image or portion thereof is blurred and if it is (Y), then in act 1008 the 
image is deemed to be blurred and additional processing may then be conducted, 
for example, to sharpen the image. If the decision in Act 1006 is that the image is 
not blurred (N), then method 1000 continues to Act 1010. 

In Act 1010, an edge analysis is conducted, for example as described above, 
using a Wavelet transform or other like techniques. In Act 1012, a decision is 
made as to whether at least one attention area within the image or a portion thereof 
is blurred based on the edge analysis and if it is (Y), then in act 1014 the image is 
deemed to be blurred and additional processing may then be conducted, for 
example, to sharpen the image. If the decision in Act 1006 is that the image is not 
blurred (N), then method 1000 continues to Act 1016, wherein the image is 
considered to be "clear" (e.g., not significantly blurred). 

A representative device 1100 is depicted in Fig. 11 as having logic 1102 
operatively configured therein. Logic 1102 is configured to perform all or part of 
the methods, techniques, schemes, etc., presented herein to detect image blurring. 
Here, logic 1102 includes a wavelet transform blur detector 1104 and a Cepstrum 
analysis blur detector 1106. Wavelet transform blur detector 1104 may include 
logic to perform method 700 (Fig. 7) and/or Acts 1010-1014 (Fig. 10), for 
example. Cepstrum analysis blur detector 1106 may include logic to perform 
method 900 (Fig. 9) and/or Acts 1004-1008 (Fig. 10), for example. Logic 1102 
may also be configured in accordance with any other methods as described herein. 
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Device 1100 may include any applicable device(s)/machine(s) that process 
or otherwise handle image data. Thus, for example, device 1100 may include a 
computer, a camera, a set top box, an optical disc player/recorder, a portable 
communication device, a display device, a television set, a projector, and/or any 
other like device(s). 

Those skilled in the art will recognize that the above-described exemplary 
methods and apparatuses are also fully adaptable for use with a variety of color 
and monochrome image data, including, for example, RGB data, YUV data, 
CMYK data, etc. 

Although some preferred embodiments of the various methods and 
apparatuses of the present invention have been illustrated in the accompanying 
Drawings and described in the foregoing Detailed Description, it will be 
understood that the invention is not limited to the exemplary embodiments 
disclosed, but is capable of numerous rearrangements, modifications and 
substitutions without departing from the spirit of the invention as set forth and 
defined by the following claims. 
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